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The invention relates to a parametric encoder and msSb&d for encoding an 
audio or speech signal into sinusoidal code data according to the preambles of claims 1 and 6, 
respectively. 

The invention further relates to a parametric decoder and method for re- 
5 constructing an approximation of said audio or speech signal from said sinusoidal code data 
according to the preambles of claims 1 1 and 12, respectively. 

Audio and speech signals are preferably encoded before being transmitted via 
a channel or stored on a storage medium in order to compress the data of said signals. Audio 
or speech signals are substantially represented by sinusoidal code data and consequently 
10 specific encoders are known in the art specialised for the encoding of these signals. Such a 
parametric encoder is e.g. known from E.B. George and M.J.T. Smith, "A new speech coding 
model based on a least-squares sinusoidal representation". In Proc. 1987 Int. Conf. Acoust 
Speech Signal Process. (ICASSP87), pages 1641-1644, Dallas TX, 6-9 April 1987. IEEE, 
Picataway, NJ. The parametric encoder described there is illustrated in Fig. 5. According to 
15 Fig. 5 the parametric encoder 500 comprises a segmentation unit 510 for segmenting a 
received audio or speech signal s into at least one finite segment x(n). 

Said segment x(n) is input to a calculation unit 520. Said calculation unit 520 
calculates sinusoidal code data in the form of phase and amplitude data of a given extension 
x from the segment x(n) such that the extension x approximates the segment x(n) as good 
20 as possible for a given criterion, e.g. minimum of weighted squared error. For the cited 
parametric encoder the extension is given by 



x(n) = Y^A (rc)cos(<D' O)) 

/=/ 

with 



25 ii , (w) = 2«X 



0) 



(2) 
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<*>'(") = 2>>* (3) 

k~0 



with (2^. and ^ are polynomial coefficients of the amplitude parameter A 1 and of the phase 
parameter O' . 

5 The calculation unit 520 comprises a frequency estimation unit 522 for 

calculation the phase coefficients <p' k from the received segment x(n) for example, for k = 1 

(thus (f>[ ), by picking frequencies in the frequency spectrum of said segment x(n). These 

phase coefficients <f) l k represent the phase part of said sinusoidal code data are on one hand 
output to a multiplexer 530 and are on the other hand input into a pattern generation unit 524. 
10 Said pattern generation unit serves for calculating the phase parameter <D' (ri) according to 
equation (3). 

The pattern generation unit 524 further generates a plurality of JxL 
components py of the extension x(n) according to 

15 pij(n) = it 1 cosOD^n)), with i = 1-LJ = O-(J-l) 

The plurality of JxL components py is input to an amplitude estimation unit 526 which 
determines the optimal amplitude data a l } from said received components as well as from 
the received segment x(n) output from the segmentation unit 510. 
20 The phase coefficients <p[ and the amplitudes a l j form the sinusoidal code 

data which represents the extension x(ri) as an approximation of the segment x(n). These 

sinusoidal code data are multiplexed by the multiplexer 530 in order to form a data stream 
which may be stored on a recording medium or transmitted via a channel. 

The extension x(n) as described by equation 1 and as known from the 

25 described parametric encoder 500 provides a proper approximation for an individual 

segments x(n) of the audio or speech signal. However, the calculation of the sinusoidal code 
data is rather complicated. 

Starting from that prior art it is an object of the invention to improve a known 
parametric encoder and method for encoding an audio or speech signal into sinusoidal code 

30 data and to improve a known parametric decoder and method for re-constructing an 

EllBll 
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approximation of said audio or speech signal from said sinusoidal code data after 
transmission or restoration such that the calculation of said sinusoidal code data can be 
carried out in a simpler and cheaper way. 

This object is solved by the subject matter of claim 1. More specifically, this 
object is solved by adapting the calculation unit to calculate the sinusoidal code data B^d 1 . 

and e l j for the following extension x : 



= £ Sk/,(")cos(e'(«)) + e l J f t («)sin(©'(«))] 

with 

io 0 / («)=i;<9;v 

wherein: 



i : represents a component of the extension x (n); 

j,k : represent parameters; 

n : represents a discrete time parameter; 

15 0' k : represents the phase coefficient value as one of said sinusoidal 

code data 

fj : represents the jth instance out of the set of J linearly 

independent functions; 
©' : is a phase; and 

20 dj ? e'j : represent the linearly involved amplitude values of the 

components representing the amplitude parts of said sinusoidal code 
data. 



Advantageously, the optimisation problem occurring when trying to define the 
25 sinusoidal data such that the claimed extension x accurately describes a specific segment 
x(n) is easy to solve. The easy calculation results from the fact that except the phase 
coefficients 0* k the amplitude data and e l } are linearly involved within the claimed 

extension x . Note that there does not appear a zeroth order phase coefficient in 0' , whereas 
such component exists in <D' in the form of (f>l . 




n 
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Further, advantageously the claimed extension x provides more degrees of 
freedom for defining the sinusoidal code data with the result, that the claimed extension x is 
broader than the extensions known in the art and provides a more accurate approximation of 
an individual segment x(n). 
5 According to a first embodiment of the invention the linearly independent 

function fj(n) is set to fj(n) = n*. In that way the claimed extension x is restricted to a 
polynomial extension. 

Further advantageous embodiments of the claimed parametric encoder and in 
particular of the claimed calculation unit are subject matter of the dependent encoder claims. 
10 The above identified object is further solved by a method for encoding an 

audio or speech signal as claimed in claim 6. The advantages and embodiments of the said 
method correspond to the advantages and embodiments as explained above for the parametric 
encoder. 

The above identified object is further solved by a parametric decoder for re- 
1 5 constructing an approximation x of an audio or speech signal from transmitted or restored 
code data according to claim 1 1 . More specifically, the object is solved by adapting a known 
synthesiser to re-construct said segments x from said sinusoidal code data <p* k , dj and 

e'j according to the following formula: 



20 x(n) = SS[</ ; («)cos(0'(«)) + </»sin(0'(*))] 
with 

wherein: 



i : represents a component of the extension x (n); 

25 j,k : represent parameters; 

n : represents a discrete time parameter; 

fj : represents the jth instance out of the set of J linearly 

independent functions; 

0' k : represents the phase coefficient as one of said sinusoidal data 

30 0 1 : is a phase parameter; and 
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dj , e'j : represent the linearly involved amplitude values of the 

components representing parts of said sinusoidal data. 
Advantageously, the calculation of the claimed extension x is easier than the 
calculation of the extensions known in the art. This is due to the linear involvement of the 
5 amplitude data d l and e l j within said extension and the omission of the zeroth-order phase 
coefficient. 

Due to the easy calculation of the extension x the reconstruction of the 
original audio or speech signal s in the form of its approximation x can be realised cheaper 
and quicker. 

10 The above identified object is further solved by the decoding method as 

claimed by claim 12. The advantages of said method correspond to the advantages mentioned 
above by referring to the parametric decoder. 

Five figures are accompanying the description, wherein 

Fig. 1 shows a first embodiment of the parametric encoder according to the 

15 invention; 

Fig. 2 shows a second embodiment of the parametric encoder according to the 

invention; 

Fig. 3 shows a flow chart illustrating the operation of the second embodiment 
of the parametric encoder according to the invention; 
20 Fig. 4 shows a parametric decoder according to an embodiment of the 

invention; and 

Fig. 5 shows a parametric encoder as known in the art. 



25 Before describing the preferred embodiments of the invention some basic 

explanations about the subject matter of the invention are given. 

The invention proposes an extension x(n) for approximating a segment x(n) 

of a sinusoidal audio or speech signal s. Said extension x(n) is represented by phase and 
amplitude data, hereinafter also referred to as sinusoidal code data. The sinusoidal code data 
30 is defined such that the extension x(ri) approximates the segment x(n) of the audio or 
speech signal as good as possible for a given criterion, e.g. minimisation of the squared 
weighted error. Expressed in other words, the sinusoidal code data has to be defined by 
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solving an optimisation problem. After the sinusoidal code data has been defined for 
optimally approximating a particular segment x(n) it might be stored on a storage medium or 
transmitted via a channel as code data representing said segment x(n) and thus also 
representing said audio or speech signal s. Preferably, before being stored or transmitted the 
sinusoidal code data might be encoded and/or cleaned in the way that irrelevant or redundant 
data is removed from it. 

The generation of said sinusoidal code data according to a first embodiment is 
now explained by referring to Fig. 1 . 

Fig. 1 shows a first preferred embodiment of a parametric encoder 100 for 
generating said sinusoidal code data representing an input audio or speech signal s. The 
received signal s is input to a segmentation unit 1 10 for segmenting said signal s into at least 
one segment x(n). Said segment x(n) is input into a calculation unit 120 for generating said 
sinusoidal code data such that the extension x with 



*(») = £ 2 fc/y (*) cos (©' (")) + *)fj (») sin(©' (»))] 



(4) 



i-\ 7=0 



with 



K 



(5) 



and wherein: 



represent parameters; 

represents a discrete time parameter; 

represents the phase coefficient as one of said sinusoidal data 

represents the jth instance out of the set of J linearly 
independent functions; 



n 




is a phase; and 




represent the linearly involved amplitude values of the 



components representing parts of said sinusoidal data 
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approximates the segment x(n) input to said calculation unit 120 as good as possible for a 
given criterion, e.g. minimisation of weighted squared error. The sinusoidal code data to be 
determined by said calculation unit 120 is the phase 6 l k and the amplitude data dj and e l . . 
The term Q of equation (4) with 

is hereinafter referred to as the i'th component of the extension x with i = 1-L, 

The calculation unit 120 comprises a frequency estimation unit 122 for 

determining a plurality of LxK phase coefficients 6[ with k = 1-K for all components Ci 

with i = 1-L of the extension x(ri) according to formula (5) representing the individually 

received segment x(n). Said plurality of LxK frequencies 6[ is input to a pattern generating 

unit 124 for calculating a plurality of L frequency parameters with i = 1-L according 

to formula (5). Said pattern generating unit 124 is further adapted for generating a plurality of 
JxL pairs of patterns p\ , p* , for the components Ci with i = 1-L according to: 

p) = fj(n) cos( ©'(«)); and 
^=fi(n)sin(0'(n)) 

fori - 1-L andj=0-(J-l). 

Said plurality of pairs of patterns p\. , p* is - together with the segment x(n)- 
input to an amplitude estimation unit 126 for determining a plurality of JxL amplitude data 
dj for all received patterns p l y and a plurality of JxL amplitude data e l j for all the received 

patterns p* of all components Ci of the extension x(n) . 

The calculation unit 120 and in particular the frequency estimation unit 122 
and the amplitude estimation unit 126 are adapted such that the sinusoidal data comprising 

the phase data 6 l k and the amplitude data dj and e l . is determined and optimised such that 

the criterion "minimisation of weighted squared error E between the segment x(n) and the 
extension x{ri)" is (approximately) fulfilled. 
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The parametric encoder 100 may further comprise a multiplexer 130 for 
transforming the plurality of LxK phase coefficients 0 l k as output by said frequency 
estimation unit 122 and said plurality of JxL amplitude data dj and e l . as output by said 

amplitude estimation unit 126 into a data stream to be stored on a storage medium or to be 
transmitted via a channel. 

Fig. 2 shows a second embodiment of the parametric encoder 100\ Like the 
parametric encoder 100 the parametric encoder 100' also serves for generating said 
sinusoidal code data from the input audio or speech signal s. The operation of its 
segmentation unit 110' corresponds to the operation of the segmentation unit 110. 
Consequently, the segmentation unit 110' generates segments x(n) of the received signal s at 
its output. Said segments x(n) are input to a calculation unit 120'. In difference to the first 
embodiment of the calculation unit 120 the calculation unit 120' does not calculate the 
plurality of sinusoidal code data simultaneously for all components of a segment x (n) but 
generates this sinusoidal code data sequentially for each component Ci with i = 1-L of the 
extension x . This way of calculation is generally known in the art as analysis-by-synthesis or 
as matching pursuit algorithm. However, in the prior art an application of said method is only 
known for extensions different from the claimed extension x according to formula (4). 

In the following the operation of said second embodiment of the calculation 
unit 120' is explained by referring to Figs. 2 and 3. More specifically, the calculation of the 
sinusoidal code data of the extension x according to equation (4) is described such that the 
weighted squared error between a segment output by the segmentation unit 110' and its 
extension x according to equation (4) is (approximately) minimised. 

In a first cycle i = 1 the sinusoidal code data of a first component Ci with i = 1 
of the extension x are calculated (method step a) in Fig. 3). 

For achieving this, the output of segmentation unit 110' x(n) is set to: sm = 
x(n) (see method step b)). 

In said first cycle, said output of the segmentation unit 1 10' is input to a 

frequency estimation unit 122' for determining a plurality of K phase coefficients 6[ with k 
= 1-K from the input value ei-i (see method step c)). Said phase coefficients 0[ represent the 
phases of the searched sinusoidal code data and are thus output from the calculation unit. 
Moreover, said phase coefficients 6[ are input to a pattern generating unit 124' for 

calculating the phase ©' with i = 1 for the first component CI according to equation (5) (see 
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method step d)). Said pattern generating unit 124' further serves for generating a plurality of 
2xJ patterns with j = O-(J-l) for the component Ci with: 



j pj=fj(n)cos(0 , (/i));and 
5 />*=fj(n)sin(0X«)) 



for i = 1 (see method step e)). These generated patterns p l fJ , p* are - together with the 
parameter - input to an amplitude estimation unit 126\ Said amplitude estimation unit 
126' serves for determining a plurality of J amplitudes d l . for said patterns p] y and of J 

10 amplitudes e*. for said patterns p% for the component Ci with i = 1 from the received input 
data (see method step f)). Said calculated amplitudes dj and e'j form the amplitude part of 

the sinusoidal data representing the extension x of the segment x(n) and are thus output from 
that calculation unit 120' in order to be - together with said phase data 0' k merged into a data 

stream representing said first component Ci with i = 1 . Moreover, said amplitude data d l . 
15 and e l j are - together with their respective patterns p). and p* input into a synthesiser 128' 
for calculating the component Ci with i = 1 according to 

c i = Z l di jfj 00 cos ( 0 ' (»» + e jfj (*) sin ( 01 (»»] 

y=K> 

(see method step g)). 

Said component Ci is input into a substracting unit 129 5 for being substracted 
20 from the value Si-i being input to said frequency estimation unit 122'. The difference 

occuring at the output of said substracting unit 129' is referred to as Si with i = 1 (see method 
step h)). 

Now the first cycle for calculating the first component CI and its sinusoidal 
code data 0[ , d l . and e l } for the extension x has been finished. Subsequently, the parameter 

25 i is compared with the total number L of components Ci of the segment x (see method step 
i)). If i < L method steps c) to i) are repeated for i = i+1 . In these cases the output from the 
segmentation unit 1 10' for i > 1 is disconnected from the input of the frequency estimation 
unit 122'; instead, the input of said frequency estimation unit 122' is connected to the output 
of said substracting unit 129' for receiving the differences 8i. However, if i > L the 
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sinusoidal code data of all L components of the extension x have been calculated and thus 
the calculation process carried out by the calculation unit 120' has been finished for a 
particular segment x . Subsequently, the whole procedure may be repeated for a subsequent 
segment of the input audio or speech signal. 
5 Fig. 4 shows a parametric decoder 400 for reconstructing an approximation S 

of an audio or speech signal s from received input data. These received input data correspond 
to data of a data stream after being transmitted or restored from a storage medium. 

The parametric decoder 400 comprises a selecting unit 420 for selecting 
sinusoidal code data 0* k , d*. and e'j representing segments x of the approximation s of the 

10 audio and/or speech signal s from said received input data. The parametric decoder 400 

further comprises a synthesiser 440 for reconstructing said segments 3c from said received 
sinusoidal code data and a joining unit 460 for re-constructing the approximation s by 
linking the re-constructed segment x . 

It should be noted that the above-mentioned embodiments illustrate rather than 

1 5 limit the invention, and that those skilled in the art will be able to design many alternative 
embodiments without departing from the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not be construed as limiting the claim. The 
word 'comprising' does not exclude the presence of other elements or steps than those listed 
in a claim. The invention can be implemented by means of hardware comprising several 

20 distinct elements, and by means of a suitably programmed computer. In a device claim 

enumerating several means, several of these means can be embodied by one and the same 
item of hardware. The mere fact that certain measures are recited in mutually different 
dependent claims does not indicate that a combination of these measures cannot be used to 
advantage. 
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CLAIMS: 



1. A parametric encoder (100, 100') for encoding an audio or speech signal s into 

sinusoidal code data, comprising: 

- a segmentation unit (1 10, 1 10') for segmenting said signal s into at least one segment x(n); 

- a calculation unit (120, 120') for calculating said sinusoidal code data in the form of the 
5 phase and amplitude data of a given extension x(ri) from the segment x(n) such that the 

extension x(ri) approximates the segment x(n) as good as possible for a given criterion ; 
characterised in that 

the calculation unit (120, 120') is adapted to calculate the sinusoidal code data 0' k9 dj and e l j 
for the following extension x : 
10 x = ±Ci = EZk/y («)cos(0'(«)) + e;/>)sin(0'( W ))] 
with 



wherein: 

i, j, k : represent parameters; 

15 n : represents a discrete time parameter; 

Ci : represents the i'th component of the extension x ; 

Q* k : represents the phase coefficient as one of said sinusoidal data 

fj : represents the jth instance out of the set of J linearly 

independent functions; 
20 © l : is a phase; and 

d* ,e'j : represent the linearly involved amplitude values of the 

components representing parts of said sinusoidal data. 



2. The parametric encoder according to claim 1 , characterised in that fj(n) = n 1 . 

25 
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3. The parametric encoder according to claim 1 , characterised in that the 
calculation unit (120) comprises: 

- a frequency estimation unit (122) for determining a plurality of LxK phase coefficients 6[ 

with i=l-L and k=l-K for all components Ci of the extension x (n) representing the received 
segment x(n); 

- a pattern generating unit (124) for calculating a plurality of L phases ©'(n) with i=l-L from 
the phase coefficients 6[ according to: 

©'(»)= z^x 

and for generating a plurality of JxL pairs of patterns p\*>p\ for the components Ci with 
i=l-L according to: 

p\ = fj(n) cos(0 i (n)) and p\ = fj(n) sin^n)) 

- for i = 1-L and j = O-(J-l); and 

- an amplitude estimation unit (126) for determining a plurality of JxL amplitudes d l . for the 
patterns p). and a plurality of JxL amplitudes for the patterns p* of all components Ci of 
the extension x ; 

- wherein the sinusoidal data 6 l k , d l . and e l } is at least approximately optimised for the 

criterion that the weighted squared error E between the segment x and its extension x is 
minimised. 

4. The parametric encoder according to claim 1, characterised by a multiplexer 
(130) for merging said sinusoidal code data into a data stream. 

5. The parametric encoder according to claim 1 , characterised in that the 
calculation unit (120 5 ) comprises: 

- a frequency estimation unit (122') for determining a plurality of K phase coefficients 0[ 
with k=l-K for the component Ci from an input value s^; wherein for the first component 
CI with i=l the input value is set to so = x(n); 
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- a pattern generating unit (124') for calculating the phases 0' for the component Ci from said 
plurality of phase coefficients 6[ according to: 

K 



0*(«) = £0>* 

Jk=l 

and for generating a plurality of 2xJ patterns p\. , p* with j=l -J for the component Ci with: 



p\ = j(n) cosC^Cn)) and p\ = ^cos^n)); 



- an amplitude estimation unit (126') for determining a plurality of J amplitudes d\ and of J 
amplitudes e l . for said patterns of the component Ci from the received segment x(n) and 

10 from the received plurality of patterns p) J9 p].\ 

- a synthesiser (128') for re-constructing the component Ci from said plurality of 2xJ patterns 
p)j> p\ and form the plurality of amplitudes dj and e l . according to: 

Ci = E [<t'jfj (n)cos(& («)) + etjfj O)sin(0' (»))] 

y=o 

15 and 

- a substraction unit (129') for substracting said component Ci form the input value Si-i in 
order to feed the resulting difference Si as new input value forward to the input of the 
frequency estimation unit (122') for calculating the sinusoidal code data representing the 
component Ci+ 1 ; 

20 wherein the sinusoidal data 0 l k 9 dj and e l j is optimised for the criterion that the weighted 
squared error E between the segment x and the extension 3c is minimised. 



6. A parametric coding method for encoding an audio or speech signal s into 

sinusoidal code data, comprising the steps of: 
25 - segmenting the signal s into at least one segment x(n); and 

- calculating said sinusoidal code data in the form of phase and amplitude data of a given 
extension x from the segment x(n) such that the extension x approximates the segment 
x(n) as good as possible for a given criterion, 



characterised in that 

- the extension x is defined to: 



05.07.2001 



* = £ Ci " Z X k/y (») cos ( 0< 00) + •! -/y 00 sin(0' 00)] 

/=1 /=l y=0 

with 

©'(«)= t^X 



*=1 

wherein: 

i : represents a component Ci of the extension x n); 

j, k : represent parameters; 

n : represents a discrete time parameter; 

fj : represents the jth instance out of the set of J linearly 

independent functions; 

0 l k : represents the phase coefficient as one of said sinusoidal data 

0 1 : is a phase; and 

dj , e l j : represent the linearly involved amplitude values of the 

components representing parts of said sinusoidal data. 

7. The method according to claim 6, characterised in that fj(n) = n\ 

8. The method according to claim 6, characterised in that the frequencies 9\ are 
defined by picking peak frequencies in the frequency domain of the extension x . 

9. The method according to claim 6, characterised in that for fulfilling the 



criterion that the weighted squared error between the segment x and the extension x is 
minimized the definition of the optimal amplitudes <¥ and e l . comprises the steps of: 

- determining a plurality of LxK phase coefficients 0 l k with i=l-L and k=l-K for all 
components Ci of the received segment x(n); 

- calculating a plurality of L phases &\n) with i=l-L from the phase coefficients 0\ 
according to: 
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*=1 



- generating a plurality of JxL pairs of patterns p\ , p]. for the components Ci with i=l-L 
according to: 

5 p\ = fj(n) cosCG^n)) and p\ = fj^sinCO^n)); and 

- determining a plurality of JxL amplitudes d l } and a plurality of JxL amplitudes e l j for all 
the pairs of patterns p\. , p* of all components Ci of the extension x . 

10. The method according to claim 6, characterised in that for fulfilling the 

10 criterion that the weighted squared error between the segment x and the extension x is 
minimized the definition of the amplitudes dj and e l y comprises the steps of: 

a) setting i== 1 

b) Si-i = e 0 = x(n); 

c) determining a plurality of K phase coefficients 0* k with k=l-K for the component Ci from 
15 an input value 8i_i ; 

d) calculating the phases & for the component Ci from said plurality of phase coefficients 9 l k 
according to: 

e) generating a plurality of 2xJ patterns p l y > p* with 
20 j=0-(J-l) for the component Ci with: 

p). = fj(n) cos( &(n)) and pi = fjC^sinCeXn)); 

f) determining a plurality of J amplitudes d l y and of J amplitudes e l } for said patterns for the 
component Ci from the received segment x(n) and from the received plurality of patterns 

g) constructing the component Ci from said plurality of J pairs of patterns pij and from the 
plurality of amplitudes d l } and e l } according to: 
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Ci = E[^/ y («)cos(0'(«)) + e ;/ y («)sin(0'(«))] 



h) substracting said component Ci from the input value si-i in order to calculate a resulting 
difference Si; 

i) checking if i > L wherein L represents a given number of components ; 

j) if i < L repeat the method steps by starting again from step c)with i = i+1 ; and 
k) if i > L the sinusoidal code data of all L components of the extension x have been 
calculated and thus the process has finished. 

11. A parametric decoder (400) for re-constructing an approximation s of an 

audio or speech signal s from transmitted or restored code data, comprising: 

- a selecting unit (420) for selecting sinusoidal code data representing segments x of the 
approximation s from said received transmitted or restored code data; 

- a synthesiser (440) for re-constructing said segments x from said received sinusoidal code 
data; and 

- a joining unit (460) for joining consecutive segments x to form said approximation s of 
the audio or speech signal s; 

wherein the sinusoidal code data is a plurality of frequency and amplitude values for at least 
one component of said segment x ; 
characterised in that 

- the synthesiser is adapted to re-construct said segments x from said sinusoidal code data 
according to the following formula: 

L L J-\ r «| 




with 



wherein: 



n 



i 



represents a component Ci of the extension x (n); 

represent parameters; 

represents a discrete time parameter; 

represents the jth instance out of the set of J linearly 
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independent functions; 

represents the phase coefficient value as one of said sinusoidal 
data 

is a phase; and 

represent the linearly involved amplitude values of the 
components representing parts of said sinusoidal data. 
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12. Decoding method for reconstructing an approximation s of an audio or 

speech signal s from transmitted or restored code data, comprising the steps of selecting 
sinusoidal code data representing segments X of the approximation s from said received 
transmitted or restored code data; 

- re-constructing said segments x from said received sinusoidal code data; and 
-joining consecutive segments x together in order to form said approximation s of the 
audio or speech signal s; 

- wherein the sinusoidal code data is a plurality of phase and amplitude values for at least one 
component of said segment x 9 

characterised in that 

- in said re-construction step the segments x are re-constructed from said sinusoidal code 
data according to the following formula: 



x = SCI =YZ[ d 'jfj (»)cos(0») + e'jfj (n)sin(©'(n))] 
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with 



wherein: 
i 

n 

30 fj 



represents a component Ci of the extension x (n); 

represent parameters; 

represents a discrete time parameter; 

represents the jth instance out of the set of J linearly 

independent functions; 



& 
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represents the phase coefficient as one of said sinusoidal data 
is a phase; and 

represent the linearly involved amplitude values of the 
components representing parts of said sinusoidal data. 



13. Data stream comprising sinusoidal code data representing segments x of an 

approximation s of an audio or speech signal, wherein the sinusoidal code data is a plurality 
of phase and amplitude values for at least one component of said segment x , characterised in 
that the segment x is defined to: 

2 = lL Ci ^Efc/yW^W) + *jfM sin(0' (*))] 



with 



wherein: 



i : represents a component Ci of the extension x (n); 

j,k : represent parameters; 

n : represents a discrete time parameter; 

fj : represents the jth instance out of the set of J linearly 

independent functions; 

9\ : represents the phase coefficient as one of said sinusoidal data 

© l : is a phase; and 

d l . , e ( j : represent the linearly involved amplitude values of the 

components representing parts of said sinusoidal data. 



14. Storage medium on which a data stream as claimed in claim 13 has been 

stored. 
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A known encoder 100 comprises a segmentation unit 110 for segmenting an 
audio or speech signal s into at least one segment x(n) and a calculation unit 120 for 
calculating sinusoidal code data in the form of frequency and amplitude data of a given 
extension x (n) from the segment x(n) such that the extension x (n) approximates the 
segment x(n) as good as possible for a given criterion. It is the object of the invention to 
improve the known encoder such that the calculation of said sinusoidal code data can be 
carried out in a simpler and cheaper way. This object is solved according to the invention by 

calculating the sinusoidal code data 0[ 9 d*. and e'j for the segment x(n) according to the 
following extension x : 



* = £zk/>)cos(©'(»)) + e' J f J (n)sm(®'(n)l 



i=l 7=0 



Fig. 1. 
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i = 1 



— a) 



8 0 = X(n) 



— b) 



determination of 



for k = 1 - K 



calculation of @ 



c) 



d) 



generating the patterns 
p 1 jj = fj(n)cos(Q'(n)) 

2 i 
Pjj =fj(n)sin(8 (n)) 



e) 



determination of 
amplitudes d 'j ande'j 
for j = 0- (J - 1 ) 



constructing component Ci 



f) 



9) 



£j. r Ci=ej 



h) 



i = i + 1 
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